Trước năm 2014, bang Andhra Pradesh gồm có 23 huyện. Sau khi vùng Tây Bắc của bang được tách ra để thành lập bang Telangana, bang Andhra Pradesh được tổ chức lại chỉ còn 13 huyện, thuộc 2 phân vùng là Kosta (gồm 9 huyện) và Rayalaseema (gồm 4 huyện):

Dưới cấp huyện chia thành các phó huyện. Có cả thảy 50 phó huyện, trong đó huyện có nhiều phó huyện nhất là East Godavari (7 phó huyện) và huyện có ít phó huyện nhất là Vizianagaram (2 phó huyện).[4][15]

Dưới phó huyện là các mandal, tương đương cấp xã. Toàn bang có tất cả 670 mandal. Huyện Chittoor có nhiều nhất với 66 mandal và huyện Vizianagaram có ít nhất với 34 mandal.[16]

Ngoài ra, bang Andhra Pradesh có 31 đô thị, trong đó có 16 municipal corporation và 14 municipality. Có 2 thành phố trên 1 triệu dân là Visakhapatnam và Vijayawada.